Minimum vertex degree thresholds for tiling complete 3-partite 3-graphs

نویسندگان

  • Jie Han
  • Chuanyun Zang
  • Yi Zhao
چکیده

Given positive integers a ≤ b ≤ c, let Ka,b,c be the complete 3-partite 3-uniform hypergraph with three parts of sizes a, b, c. Let H be a 3-uniform hypergraph on n vertices where n is divisible by a + b + c. We asymptotically determine the minimum vertex degree of H that guarantees a perfect Ka,b,ctiling, that is, a spanning subgraph of H consisting of vertex-disjoint copies of Ka,b,c. This partially answers a question of Mycroft, who proved an analogous result with respect to codegree for r-uniform hypergraphs for all r ≥ 3. Our proof uses a lattice-based absorbing method, the concept of fractional tiling, and a recent result on shadows for 3-graphs.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Matchings and Tilings in Hypergraphs

We consider two extremal problems in hypergraphs. First, given k ≥ 3 and k-partite k-uniform hypergraphs, as a generalization of graph (k = 2) matchings, we determine the partite minimum codegree threshold for matchings with at most one vertex left in each part, thereby answering a problem asked by Rödl and Ruciński. We further improve the partite minimum codegree conditions to sum of all k par...

متن کامل

Some Algebraic and Combinatorial Properties of the Complete $T$-Partite Graphs

In this paper, we characterize the shellable complete $t$-partite graphs. We also show for these types of graphs the concepts vertex decomposable, shellable and sequentially Cohen-Macaulay are equivalent. Furthermore, we give a combinatorial condition for the Cohen-Macaulay complete $t$-partite graphs.

متن کامل

Perfect Matchings, Tilings and Hamilton Cycles in Hypergraphs

This thesis contains problems in finding spanning subgraphs in graphs, such as, perfect matchings, tilings and Hamilton cycles. First, we consider the tiling problems in graphs, which are natural generalizations of the matching problems. We give new proofs of the multipartite Hajnal-Szemerédi Theorem for the tripartite and quadripartite cases. Second, we consider Hamilton cycles in hypergraphs....

متن کامل

Induced Complete h-partite Graphs in Dense Clique-less Graphs

It is proven that for every fixed h, a and b, a graph with n vertices and minimum degree at least h−1 h n, which contains no copy of Kb (the complete graph with b vertices), contains at least (1 − o(1)) n ha vertex disjoint induced copies of the complete h-partite graph with a vertices in each color class. Mathematics subject classification numbers: 05C70, 05C55. All graphs considered here are ...

متن کامل

Packing k-partite k-uniform hypergraphs

Let G and H be k-graphs (k-uniform hypergraphs); then a perfect H-packing in G is a collection of vertex-disjoint copies of H in G which together cover every vertex ofG. For any fixed k-graphH let δ(H,n) be the minimum δ such that any k-graphG on n vertices with minimum codegree δ(G) ≥ δ contains a perfect H-packing. The problem of determining δ(H,n) has been widely studied for graphs (i.e. 2-g...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Comb. Theory, Ser. A

دوره 149  شماره 

صفحات  -

تاریخ انتشار 2017